Price of anarchy

Results: 152



#Item
91Game theory / Fixed points / Search algorithms / Secretary problem / Probability space / Minimax / Selection algorithm / Mathematical optimization / Price of anarchy / Mathematics / Algebra / Decision theory

Dueling algorithms ∗ Nicole Immorlica Adam Tauman Kalai Brendan Lucier

Add to Reading List

Source URL: www.ssc.upenn.edu

Language: English - Date: 2011-06-15 15:24:31
92Price of anarchy / Nash equilibrium / Routing / Congestion game / Best response / Mathematical model / Strategy / Game theory / Problem solving / Mathematics

A Priority-Based Model of Routing Babak Farzad, Neil Olver and Adrian Vetta∗ February 5, 2008 Abstract We consider a priority-based selfish routing model, where agents may have different

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2008-02-11 00:00:46
93Algorithmic game theory / Applied mathematics / Price of anarchy / Price of stability / Routing / Peer-to-peer / Nash equilibrium / Algorithm / Game theory / Problem solving / Mathematics

Research Statement Elliot Anshelevich September 2011 My research interests center in the design and analysis of algorithms, especially in large decentralized networks. My main focus has largely been on algorithmic game t

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2011-10-05 10:39:45
94Price of anarchy / Algorithmic game theory / Nash equilibrium / Price of stability / Correlated equilibrium / Repeated game / Solution concept / Strategy / Symmetric game / Game theory / Problem solving / Economics

Mediated Equilibria in Load-Balancing Games

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-12-05 05:20:16
95Applied mathematics / Combinatorial optimization / Operations research / Price of anarchy / Matching / Nash equilibrium / Tree traversal / Linear programming / Mathematics / Game theory / Theoretical computer science

Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite T.-H. Hubert Chan, Fei Chen, and Li Ning Department of Computer Science, The University of Hong Kong {hubert,fchen,lning}

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2012-07-19 20:52:45
96Nash equilibrium / Price of anarchy / Economics / Strategy / Repeated game / Science / Game theory / Problem solving / ISO 10303

Access Point Selection under Emerging Wireless Technologies Ben-Alexander Cassell Timur Alperovich Brian Noble

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-05-27 17:17:49
97Operations research / Mechanism design / Price of anarchy / Facility location / Problem solving / Game theory / Social choice theory / Percentile

Analysis and Optimization of Multi-dimensional Percentile Mechanisms Xin Sui and Craig Boutilier and Tuomas Sandholm Abstract We consider the mechanism design problem for agents with single-peaked preferences over multi-

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-08-04 09:10:07
98Game theory / Cooperative games / Combinatorics / Combinatorial optimization / Stable marriage problem / Stable roommates problem / Price of anarchy / Flow network / Graph theory / Mathematics / Matching

Friendship and Stable Matching∗ Elliot Anshelevich† Onkar Bhardwaj‡ Martin Hoefer§

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2013-06-10 10:44:44
99Economics / Price of anarchy / Congestion game / Nash equilibrium / Potential game / Algorithmic game theory / Symmetric game / Strategy / Best response / Game theory / Problem solving / Science

1 Altruism in Atomic Congestion Games ¨ Informatik MARTIN HOEFER, Max-Planck-Institut fur ALEXANDER SKOPALIK, University of Paderborn

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2013-12-02 13:17:18
100Economics / Nash equilibrium / Price of anarchy / Submodular set function / Valuation / Price of stability / Strategy / Auction theory / Mechanism design / Game theory / Problem solving / Mathematics

The Pricing War Continues: On Competitive Multi-Item Pricing Omer Lev Joel Oren and Craig Boutilier Jeffrey S. Rosenschein

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-11-27 10:18:19
UPDATE